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Abstract 

This paper is motivated by relations between association and in- 
dependence of random variables. It is well-known that for real ran- 
dom variables independence implies association in the sense of Esary, 
Proschan and Walkup, while for random vectors this simple relation- 
ship breaks. We modify the notion of association in such a way that 
any vector-valued process with independent increments has also asso- 
ciated increments in the new sense — association between blocks. 

The new notion is quite natural and admits nice characterization 
for some classes of processes. In particular, using the covariance inter- 
polation formula due to Houdre, Perez-Abreu and Surgailis, we show 
that within the class of multidimensional Gaussian processes block- 
association of increments is equivalent to supermodularity (in time) 
of the covariance functions. 

We define also corresponding versions of weak association, positive 
association and negative association. It turns out that the Central 
Limit Theorem for weakly associated random vectors due to Burton, 
Dabrowski and Dehling remains valid, if the weak association is re- 
laxed to the weak association between blocks. 



1 Introduction 

Random variables Xi, X 2 , . . . , X n are associated if 

Cov(/(X 1? X 2 , . . . , X n ),g{X^ X 2 ,..., X n )) > 0, (1) 

for each pair of functions /, g : R n — > M 1 , which are non-decreasing in each 
coordinate and for which the above covariance exists. This definition, due 
to Esary, Proschan and Walkup [5], seems to be the most appropriate de- 
scription of positive dependence phenomena encountered in various areas, 
e.g. reliability theory pQ, [13], statistical physics [14] . [Po] . [TO] , multivariate 
extremes [19] or random sets [9] , to mention but a few. We refer to the recent 
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monograph [2] for properties of association, an extensive list of references and 
more abstract formalism of associated random elements. 

Our paper is motivated by relations between association and indepen- 
dence of random variables. It is well-known [2j Theorem 1.8], that any family 
of independent random variables is associated. In particular, any stochastic 
process X = {X t } t > with independent increments has also associated incre- 
ments in the sense of Glasserman [BJ. The last statement means that for any 
choice of sampling points < t± < t% < . . . < t n the differences 



A\X — X tl — Xq, A2X — X t2 — X tl , . . . , A n X — X tn — X, 



are associated random variables. 

This simple and natural relationship breaks when we pass to processes 
with values in M, d , d > 2. Consider, for example, a real process {Z t }t>o with 
independent increments and non-degenerate marginal laws and set 



Yt 



Z t 

-z t 



Then {Y t } t > retains independence of increments, but clearly the components 
of each increment AkY (e.g. X\ = Z tl — Z , X 2 = —(Z tl —Zq)) do not satisfy 
([[)), hence the random vectors AiY, A 2 Y, . . . , A n Y cannot be associated. 
We aim at modifying the notion of association in such a way that 

• for random variables (d = 1) the new notion is equivalent to association; 

• any vector-valued process with independent increments has also asso- 
ciated increments in the new sense. 

This is done in Section 2, where we introduce association between blocks 
of random variables. The idea consists in requiring association between real 
non-decreasing (in each coordinate) functions of blocks. It turns out that the 
modified notion of association can be easily characterized within classes of 
random vectors with multivariate normal or infinitely divisible distributions 
(like the usual association). Similarly, when applied to increments of stochas- 
tic processes, the new notion admits nice characterizations within particular 
classes of processes. For example, for multidimensional Gaussian processes 
the block-association of increments is equivalent to L-superadditivity (or su- 
permodularity) of all covariance functions (see Theorem 13 .3[ Section 3). This 
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example shows that association between blocks deals with core properties of 
multidimensional stochastic processes. 

In a similar spirit, in Section 4 we weaken the notion of weak association 
introduced by Burton, Dabrowski and Dehling [3], positive association (as de- 
fined in Bulinski and Shashkin |2J) and negative association (due to Joag-Dev 
and Proschan [5]). It is interesting that obtained this way "weak association 
between blocks" and "positive association between blocks" coincide while 
their prototypes differ. 

The weak association of random vectors is formally stronger than the 
weak association between blocks built upon coordinates of vectors. We do 
not know any example showing that the equality of both classes actually does 
not hold. On the other hand an inspection of methods based on factorization 
of increasing functions and used in the proof of Theorems 12.51 and !2.6l suggests 
that verifying whether a sequence of random vectors is "weakly associated 
between blocks" may be essentially easier then the corresponding procedure 
for "weak association". Therefore in Section 5 we restate a complete mul- 
tidimensional generalization of Newman's Central Limit Theorem [13] and 
Newman- Wright's Invariance Principle [T5] for sums of stationary associated 
random variables, originally proved by Burton, Dabrowski and Dehling [3] 
for weakly associated random vectors. The point is that this result is valid 
under weak association between blocks, without any change in its proof. 

2 Association between blocks 

In what follows when referring to vectors we mean column vectors. 

Let us consider a family X = {X i} i £ /} of real- valued random variables 
indexed by a finite set I. Suppose that I = Ufc=i ^ki where the sets Ik are 
non-empty and pairwise disjoint. The sets 1%, . . . , I n form the blocks' basis J . 
Equip each set Ik with some arbitrary (but fixed) linear order. Write X(Ik) 
for vector with components {Xi,i £ Ik}. Let |/| denote the cardinality of /. 

We are ready to formulate our basic definition. 

Definition 2.1. A family X = {Xi, i £ /} is called associated between blocks 
if for all non- decreasing functions fk '■ K' /fc — > M, k — 1,2, ... ,n, the random 
vector 

(f 1 (X(I 1 ))J 2 (X(I 2 )),...J n (X(I n ))) 
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is associated, i.e. for all non-decreasing functions g, h : R™ — > K 

CovigiMXih)), . . . , f n (X(I n ))) 7 hiMXih)), . . . , f n (X(I n )))) > (2) 
if the above covariance is well defined. 

The very definition and basic properties of association imply the following 
facts. 

Proposition 2.2. Let X = {Xi,i G 1} be an associated family of random 
variables. Then for arbitrary partition / = U£ =1 Ik we have association of X 
between blocks based on Ii, . . . , I n . 

Proposition 2.3. If vectors X(Ik), k — 1, 2, . . . , n, are independent then X 
is associated between blocks. 

Proposition 2.4. For a fixed blocks' basis J = {I±, I2, ■ ■ ■ , I n }, the family 
Vj of laws of random vectors which are associated between blocks based on 
Ji, I 2 , ■ ■ ■ , /„ is closed with respect to the topology of weak convergence. 

Let X = {Xi}i e i be an | J | -dimensional Gaussian random vector. It is well 
known [T7| — but by no means trivial — that the non-negativity of all entries 
of the covariance matrix E of X is necessary and sufficient for association of 
X. We have a very similar situation for the association between blocks. 

Theorem 2.5. A Gaussian random vector X = {Xi} i( zj is associated be- 
tween blocks built on J 1( J 2 , . . . , I n if and only if a ki = Cov(X k , Xi) > for 
all k, I which are not in the same block. 

While the necessity part in the above theorem is obvious, the sufficiency 
does not seem to be easy unless advanced tools are used. We propose to 
exploit the covariance interpolation formula and the technique developed 
by Houdre, Perez- Abreu and Surgailis ([7j, Section 2), restated below in 
Proposition 12.71 Since the covariance formula is valid for general infinitely 
divisible distributions, Theorem 12.51 is a direct consequence of Theorem 12. 6\ 
which will be given after a necessary notation is introduced. 

Let X = {Xi}i e i be an |/|-dimensional infinitely divisible random vector 
with the Levy-Khinchin triplet (a, E, v) (we write then X ~ IV(a, E, v)) and 
the characteristic function ip(t) = ip(t; a, E, v) given by 

lnp(*)=i<t,a)-i(£t,t>+ / (e^ -l-i{t,u)-l m < 1} (u))v(du). (3) 
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Recall that a G IR' 7 ' is a vector, £ = (a k i )kiei e IR. |jr| <g> M |71 is the covari- 
ance matrix of the Gaussian component of X and v stands for the Levy 
measure (for definitions related to infinite divisibility we refer to [211 Sec- 
tion 8]). We shall associate with v its two-dimensional characteristics u k i- If 
Tiki ■ K' 7 ' — > are standard projections on M 2 , i.e. 

Kkl{xi,X2, • • • = {x k ,xi), 1 < k < I < 

we define v k i on M? by the formula 

u kl (A) = (uorr M 1 ){An(R 2 \{0})). (4) 

Notice that v k i is a Levy measure on IR 2 , but it does not have to be the 
two-dimensional projection of v. 

A combination of results by Pitt [T7j and Resnick [TU] states that non- 
negativity of all entries of £ together with the concentration of the Levy 
measure v on (IR + )' / ' U (]R_)' 7 ' are enough for association of X. Theorem 
12.61 establishes analogous conditions for association between blocks of an in- 
finitely divisible random vector. 

Theorem 2.6. Let X ~ IV(a, E, v). If for all k,l 6 /, which are not in the 

same block, 

(i) crfcz are non-negative, 

(ii) the measures v k i are concentrated on (IR_) 2 U (IR+) 2 , 
then X is associated between blocks. 

Let X ~ XT' (a, E, v) and let <p be given by (J3J). Define 

<fo(r, s) = <f(r)<f(s), (fi(r,s) = <p(r + s), r,sef |J| . 

For each a G [0,1], let (Y a ,Z a ) be an infinitely divisible random vector of 
dimension 2\I\ with distribution given by the characteristic function 

(p a (r, s) = y?o" a (r,s)^(r,s). 

Then for each a G [0, 1] we have Y a ~ Z a ~ X and the vector (Y a , Z a ) 
"interpolates" between independent copies Y°, Z° of the vector X and the 
totally dependent copies Y l = Z 1 of X. We are ready to restate the covari- 
ance formula due to Houdre, Perez- Abreu and Surgailis [7J. 
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Proposition 2.7. For any functions ifti,^2 G Cb(R' 7 ') (continuously differ- 
entiable with bounded derivatives) 

Cov(il> 1 (X),MX)) = 
E ^(SV^(F a ), W 2 (Z Q )> + J m A u MY a )^uMZ a ) u(du)j da, 

where V is the gradient operator and A u i[)(x) = ip{x + u) — ij)(x). 

Now we can turn to the proof of Theorem 12.61 keeping in mind that it is 
enough to study JT]) only for functions from C^R' 7 ') (see e.g. [2j Theorem 
1.5]). 

Proof. Choose non- decreasing and C\ functions /j : R' 7 ' — > R, k — 1, 2, . . . , n, 
and denote by F the mapping from R' 7 ' into R n given by 

F(x k , k e I) = (fi(x k , k G h), f n {xk, k G /„)). 

We will identify the functions fi with their corresponding extensions 

fi{x) = fiilTl^x)). 

Let g, h : R™ — > R be non-decreasing and . Our goal is to establish the 
sign of the covariance 

Cov(g(F(X)), h(F(X))) = 

E((ZV(goF)(Y a ),V(hoF)(Z a ))+ (5) 

+ / A u (g o F)(Y a )A u (h o F)(Z a ) v{duj) da. 

Applying the chain rule we get that V{g o F)(y) is the product of the trans- 
posed matrix of partial derivatives of F and the vector (Vg)(F(y)). The first 
from these factors is the matrix with n columns and |/| rows, with non-zero 
elements only for k G h (i is the kolumn and k is the row number). So 

(V( ff oF) W )Jt<<^ **^=M.-..,», 
otherwise. 
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Hence the scalar product in the covariance formula has the following form. 
(ZV{goF){y),V{hoF)(z)) = 

i=i ' \keii ie/j / 

+ EEEE-gw|(^))g(<(^))- m 

i=i j=i k&u leij 3 

The expression in line ([6]) is non-negative because the partial derivatives are 
non-negative and 




due to the fact that au for k, I £ are entries of the covariance matrix of 
the vector The expression in line (J7J) is non-negative for all partial 

derivatives are non-negative and ou > if k, I are not in the same block. 

It remains to check that the second summand in (jSJ) is non-negative. Let 
us consider the following sets. 

A + = {u : F(y + u) > F{y)} n {u : F(z + u) > F(z)} 
A- = {u : F(y + u) < F(y)} n {m : + w) < F(z)}. 

It is easy to see that on the set A = A + U A_ 

A u (goF)(y)A u (hoF)(z) = (g(F(y+u))-g(F(y)))(h(F(z+u))-h(F(z))) > 0, 

for both factors are at the same time either non-negative or non-positive. It 
follows that it is enough to prove that 

v{A c ) = v{A% n A°_) = 0, (8) 

where B c is the complement of B. We have 

n 

A + = f]{u : My + u)> fi(y), h{z + u)> fi{z)}, 
i=i 

7 



hence 



K = {J( u ■■ fi(v + u)< Mv)} U {u : fi(z + u)< 

i=l 

and similarly 

n 

A c - = {J{u : f j (y + u)>f j (y)}u{u : /,•(* + «)> /;(*)}■ 
i=i 

So A c = Ur<i^<n%> where 

Bij = {u : fi(y + u) < /;(?/), ^(y + u) > /^(y)} 

U {u : / t (y + u) < fi(y), fj(z + u) > fj(z)} 
U {u : f t (z + u)< fi(z), f 3 {y + u) > f {y)} 
U {u : + u) < fi(z), fj(z + u)> fj(z)}. 

Since /j's are non- decreasing, + it) < implies that there exists 
k G Ii such that < 0. (If u were in we would have fi(x+u) > fi(x)). 

Similarly, fi(x + u) > fi(x) implies that there exists I G Ij such that u\ > 0. 
Thus we obtain that 

B a c U : u k<o,ui> o}. 

keh leij 

But i 7^ j and so and / in the above union of sets are not in the same block. 
It follows that 

v({u : u fc < 0, ui > 0}) = via ((-oo, 0) x (0, +oo)) = 0. 

Hence = and z/(A c ) = 0. □ 

For future purposes we need a convenient reformulation of the condition 
imposed in Theorem 12.61 on the two-dimensional Levy measures v^i- 

Proposition 2.8. Let v be a measure on R' 7 ' and let measures vu on IR 2 be 
defined by (j3J). Then the following statements are equivalent: 

(i) For all k,l G /, which are noi m t/ie same WocA;, the measures v^ are 
concentrated on (M_) 2 U (M+) 2 , 
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(ii) The measure v is concentrated on the set 

5= (M + ) |/| U(R_) |/| Ut/, (9) 

where 

n 

U = [j f{0} E ^ 1|J<l x x {0}£"=™+i I^l) . 

m=l 

Proof. It is clear that if v concentrates on S given in (Q, then v k i satisfy 
(i). Thus we have to prove the implication (i) =>• (ii) only. For notational 
convenience, let us write k ~ I if k and I are in the same block and k ^ I 
otherwise. Let us also denote 

D+ = {x e : x k > 0}, D~ = {x e R in : x k < 0} 

and 

D= |J D+nD-. 

Then (i) implies v{D^ n D^) = for all pairs (k, I) such that k ^ I and so 

u{D)=0. (10) 
Now (ii) follows from (Q, fflUj) and the observation that 

M 1 ' 1 = (M + ) |J| U (M-) 171 Uf/UD = 5UD. 

□ 

The example given by Samorodnitsky [20] shows that there exists an 
associated (so associated between blocks of the length 1, too) random vector 
with 2-dimensional infinitely divisible distribution and with Levy measure 
assigning a positive mass out of the set (M+) 2 U (M__) 2 . So in Theorem 
12.61 the condition related to concentration of measures v k i is not necessary 
for association between blocks of the multidimensional vector with infinitely 
divisible distribution. 

On the other hand there exists a natural framework proposed by Samorod- 
nitsky ibid, in which the concentration of the Levy measure on (M + )' 7 'u (M_)' / ' 
is necessary. The theorem below can be proved in much the same way as 
Theorem 3.1 ibid, or Proposition 3 in [7]. 
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Theorem 2.9. Let X ~ IV (a, S,^). Let {X t , £ > 0} be a Levy process 
with X\ =d X. Then the following are equivalent. 

(i) For every t > and any choice of non- decreasing functions f\ : M) 1 ^ — > K., 

. . . , / n : Ml 7 "' — >■ E, the vector 

is associated. 

(ii) For all indices / which are not m £/ie same 6/ocA;, the entries a^i of 
the matrix S are non-negative and the Levy measures concentrate 
on the set (M+) 2 U (M_) 2 . 

3 Block-association of increments of stochas- 
tic processes 

Let {X t = (X£, X?, . . . , X t d ), t 6 R} be a d-dimensional stochastic process 
and let < t\ < < ■ ■ ■ < t n . We can consider an nd-dimensional random 
vector formed by the increments 

x tl - x Q , x t2 — x tl , . . . , x tn - x tn _ 1 . 

Such vector has naturally distinguished blocks of the length d. The first is 
formed by the components of X tl — X , the second by the components of 
X t2 — X tl and so on. Hence, according to Definition 12.11 we have 

Definition 3.1. A d-dimensional stochastic process {X t ,t G M} has block- 
associated increments if for every n G N and any choice of < t\ < t<i < 
. . . < t n the increments 

Xti — x , x t2 - x tl , . . . , x tn - x tn _ x 

form the vector associated between blocks. 

With such a definition we have the expected result. 

Theorem 3.2. Every process with independent increments has block-associated 
increments. 
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Next we shall discuss Gaussian processes. 

Theorem 3.3. Let {Xt, t > 0} be a d- dimensional Gaussian process with the 
covariance functions K k,l (s,t) = Cov(X k , X\), k,l = l,...,d. The process 
{Xt,t > 0} has block-associated increments if and only if its covariance 
functions are L-superadditive on {(s,t); s < t}, i.e. 

K k >\s x , h) - K k \s 2 , h) - K k \s x , t 2 ) + K k \s 2 , t 2 ) > 

for all < si < s 2 < h < t 2 . 

Proof. Let us consider the nrf-dimensional vector 

where < ti < t 2 < . . . < t n . As we know from Theorem 12.51 the process 
{Xt, t > 0} has block-associated increments if and only if for all k, I = 1, . . . , d 
and 1 < i < j < n, i ^ j the covariances 

are non-negative. But 

0<o*? = Cov{X*-X*_ 1 ,X l tj -X l tj _ 1 ) 

□ 

Remark 3.4. The notion of L-superadditivity is well known, see for example 
Marshall, Olkin pH Ch. 6, Sect. D]. 

Corollary 3.5. If the covariance functions K k,t (k,l = l,...,d) of the 
ci-dimensional Gaussian process {X t ,t > 0} are continuously twice differ- 
entiable for s ^ t, then {Xt, t > 0} has block-associated increments if and 
only if 

d 2 

——K k Hs, t) > for s ^ t and k ,1 = 1, 2. . . . , d. 
dsdt K ' ~ r 

Proof. The L-superadditivity of the covariance functions is, under the corol- 
lary's assumptions, equivalent to the non-negativity of the mixed second 
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derivatives. Indeed, 

K k %,tj) - K^fatj-x) - K^iU-utj) + K k \ti-i^-x) = 

rU /Q K k,l Q K k,l \ 

= L v^r {u ' tj) ~^r {u ^- l) ) du 

and (ti-i,ti), (tj-i,tj) are arbitrary disjoint intervals in (0,+oo). □ 

Similarly as Theorem 12 . 5 1 produced Theorem 13.31 one could also use The- 
orem 12.61 for writing a corresponding result for infinitely divisible processes 
(processes with infinitely divisible finitely dimensional distributions — see 
e.g. Maruyama [12J or Rajput and Rosinski [H]). We shall do that in a spe- 
cial case and using Proposition 12.81 

Theorem 3.6. Let {X t , t > 0} be a <i-dimensional infinitely divisible stochas- 
tic process. Let us suppose that for every choice of = t < ti < t 2 < ■ ■ ■ < t n 
the distribution of (X , X tl ,X t2 , . . . , X tn ) doesn't have the Gaussian compo- 
nent and the support of its Levy measure z^ti, ...,*„ is contained in the set 

{(x , Xi, . . . , x n ) : Xq < X\ < x 2 < . . . < x n or Xq > X\ > x 2 > • • • > x n 
or x\ = X2 = ■ ■ ■ = x n or for some m — 2, 3, . . . , n 

Xq X\ ... X m —i, X m X m +i ... ^n}? 

where Xq, x\, x 2 , ■ ■ ■ , x n are d- dimensional vectors and < and > are coordinate- 
wise inequalities. 

Then {X t ,t > 0} has block-associated increments. 

Proof. Let U : R( n+1 ) d ->■ R nd be given by the formula 

U(x) = U(x ,xi, ...,x n ) = (xt -Xq,x 2 - Xx,...,x n - ar n _i). 

It is well-known that if (Xq, X tl , X t2 , . . . , X tn ) has an infinitely divisible 
distribution with a Levy measure ^o.ti,...,^ then the vector of increments 
(X tl — Xq, X t2 —X tl , . . . , X tn — X tn _J has also an infinitely divisible distribu- 
tion with the Levy measure fo,ti,...,t n ° U" 1 (up to an atom at 0, see e.g. Sato 
[2~Tj Proposition 11.10]). For the block- association of increments it is enough 
that the Levy measures VQ,ti,...,tn ° U~ l concentrate on 
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S = (R + ) nd U (M_) nd U Um=i({°} (m " 1)d x M d x {0}("- m ) d ) (Proposition £2}, 
so for fo,*!,...,^ it is enough to concentrate on the union of sets 

{x : X\ — x > 0, x 2 — Xi > 0, . . . , x n — x n _i > 0} 

U {x : Xi — Xq < 0, x 2 — X\ < 0, . . . , x n — < 0} 
U {x : x 2 — xi = 0, . . . , x n — x n -i = 0} 

n 

U |J {x : xi - x = 0, . . . , x m _i - x m _ 2 = 0} 

m=2 

Pi -fx . x m _)_i x m 0, . . . , x n x n — i 0} 

which equals to 

{x : x < X\ < x 2 < ■ ■ ■ < x n or x > X\ > x 2 > ■ ■ ■ > x n 
or x\ = x 2 = . . . = x n or for some m — 2, . . . , n 

Xq Xi ... X m _i, X m X m _|_i ... X n }. 

□ 

Remark 3.7. It is clear that the finite dimensional properties of the Levy 
measures Vt ,t\,...,t n can be expressed in terms of their projective limit v 
(see [T2| ) : v must be concentrated on the union of sets consisting of non- 
decreasing trajectories, non- increasing trajectories and rather mysterious tra- 
jectories admitting only one jump. 

4 Some other notions of relaxed association 

The following notion was introduced by Burton et al. [3]. 

Definition 4.1. A sequence of d- dimensional random vectors (X\, X 2 , . . . , X m ) 
is said to be weakly associated if whenever n is a permutation of {1, 2, ... , m}, 
1 < k < m and g : M. kd — >• R, h : IR( m ~ fc ) d — >■ R are coordinate-wise non- 
decreasing, then 

Cov((yf(X 7r ( 1 ), X n (2), ■ ■ ■ , X^k)), h(Xn(k+l)-> X w (k+2), ■ ■ ■ i -^Tr(m)) > 0) 

if the covariance exists. A family of random vectors is weakly associated if 
its every finite subfamily is weakly associated. 
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Burton et al. ibid., Theorem 1, provided an example of a sequence 
of weakly associated random variables (d = 1), which are not associated. 
Let Yx,Y 2 , . . . be such a sequence. Fix d > 1 and define a sequence of 
c?-dimensional random vectors by 

Xk = (Yki Yk, ■ ■ ■ , YkJ- 
s ^- y 

k times 

Then it is easy to see that Xl, X2, ... is weakly associated but it is not 
associated between blocks built upon coordinates. The following definition 
is in the spirit of Section 2. 

Definition 4.2. A family X = {X^, i e /} is called weakly associated between 
blocks if for all non- decreasing functions fk '■ E' /fc ' — > E, k = 1,2, ... ,n, the 
random vector 

{h{X{h)),h{X{h)),...,f n {X{I n ))) 
consists of weakly associated random variables. 

The next definition can be found in Bulinski and Shashkin [2]. 
Definition 4.3. A family X = {Xj, i e /} is called positively associated, if 

Cov(g(X(A g )),h(X(A h ))) > 

for any disjoint sets A g , C / and all non-decreasing functions g : R' Afl ' — > R, 
/i : E. 

Clearly, for families of random variables (d = 1) the notions of weak 
association and positive association coincide. It is interesting that due to 
this coincidence, the notions of weak association between blocks and positive 
association between blocks are also the same. In fact, a definition for the 
latter should look as follows. 

Definition 4.4. A family X is called positively associated between blocks, if 
for all non-decreasing functions fk ■ E' /fc ' — > E, k — 1, 2, . . . , n, the vector 

(/ 1 (A(/ 1 )),/ 2 (A(/ 2 )),...,/ n (A(/ n ))) 

is positively associated, i.e. for any disjoint finite sets A g , 4 C {1,2,..., n} 
and any non-decreasing functions g : E' Afl ' — > E, h : E^' — > E 

Cov(^(/i(A(/i)),z e A g ),h(f,(X(I,)),j e A h )) > 0, (11) 

if the covariance exists. 
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We see that both (II ip and Definition 14.21 state that the random variables 
/i(X(ii)), f 2 (X(I 2 )), . . . , f n (X(I n )) are weakly associated, so there is no 
need to define positive association between blocks. 

Remark 4.5. It is easy to see that for jointly Gaussian random variables 
the two types of relaxed association considered in the present paper (associ- 
ation between blocks and weak association between blocks) coincide and are 
equivalent to non- negativity of covariances of random variables which are not 
in the same block. 

Next we shall give a formal statement of the original form and a relaxed 
form of negative association due to Joag-Dev and Proschan [8]. 

Definition 4.6. A family X = {Xi,i G J} is called negatively associated if 

Cov(g(X(A g )),h(X(A h )))<0 

for any disjoint sets A g , C I and all non-decreasing functions g : M) A ^ — > 1R, 
h : R. 

Definition 4.7. A family X is called negatively associated between blocks if 
for all non-decreasing functions fk '■ — > K, k — 1, 2, . . . , n, the vector 

(f 1 (X h )J 2 (X h ),...J n (X In )) 

is negatively associated, i.e. for any disjoint finite sets A g , Ah C {1,2, ... ,n} 
and any non-decreasing functions 

CavigiMXj^i E .l„).//i./- (.V / )../ e A h )) < 0, 

if the covariance exists. 

We conclude this section with definition of the corresponding notions for 
increments of processes. 

Definition 4.8. A d-dimensional stochastic process {X t ,t > 0} has block- 
weakly-associated (resp. block-negatively-associated) increments if for every 
n G N and any choice of < ti < t 2 < . . . < t n the increments 

— Xq, x t2 — x tl , . . . , x tn — x tn _ x 

form the sequence of vectors which are weakly (resp. negatively) associated 
between blocks formed by the d components of each increment X t . — X t ._ 1 . 



15 



5 Limit theorems under weak association be- 
tween blocks 

Let Xi, X 2 , ... be a sequence of d- dimensional random vectors. After build- 
ing blocks upon the coordinates of consecutive vectors we may compare the 
notions of weak association of random vectors {X k } (Definition 14. ip and weak 
association between blocks (Definition 14. 2p . Formally the latter is weaker: in 
place of non-decreasing functions g and h "directly" acting on vectors: 

<7(^7r(l)) -^7r(2), • • • j -Xr(fc)), h(X n (k + i), X n (k+2), ■ ■ ■ , X n ( m -)), 

the latter definition operates with factorizations 

<?(/7r(l)(^7r(l))> • • • j fn(k)(X^ k ))) , h(f n ( k+ i)(X n ( k+ i)), . . . , f n ( m )(X n ( m ))y 

As already mentioned in Introduction, we are not able to exhibit any 
example of a sequence {X k }, which is weakly associated between blocks, but 
not weakly associated. On the other hand, the computations performed in 
Section 2 and based on the covariance interpolation formula suggest that it 
might be a serious advantage to deal with factorized functions while checking 
whether the sequence is weakly associated between blocks. This is one reason 
for including the present section into the paper. 

The other reason is that the complete generalization of Newman's Cen- 
tral Limit Theorem [T4] and Newman-Wright's Invar iance Principle [TB] for 
sums of stationary associated random variables, originally proved by Bur- 
ton, Dabrowski and Dehling [3] for weakly associated random vectors, re- 
mains valid under weak association between blocks, without any change in 
its proof. Here "complete generalization" means including as a particular 
case the Central Limit Theorem for i.i.d. random vectors, with covariance 
matrices possibly containing negative entries. 

Theorem 5.1. Let Xi,X%, ... be a strictly stationary sequence of d- dimensional 
random vectors, which are weakly associated between blocks and let S n = 

x x + x 2 + ... + x n . 

If EXi = 0, E||Xi || 2 < +oo and £°L 2 EXfXj < +oo for all k, I = 1, . . . , d 
(where Xj is the fc-th component of the vector Xj), then 

^^A/-(0,£) 

' Tl n->oo 
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where £ = {a kl ) ktl=1 ,., 4 and a kl = EXfX[ + 2 EX* Xj. 
Moreover, if 

K n (t) = -Ls^, t e R + , 
(or Y n (t) is a polygonal interpolation between points (k/n, S k / \/n)), then 

on the function space C(R + : M d ), where is a Wiener process with co- 
variance matrix S. 

Proof. In their proof, Burton, Dabrowski and Dehling [3] use the weak asso- 
ciation of the following random variables: 

d 

f j (X j ) = (a j ,X j ) = ^a h j X} 1 

k=l 

where > are suitably chosen (for tightness purposes, con- 

vergence of finite dimensional distributions etc.). Our assumption on weak 
association between blocks provides exactly the same information. □ 

Remark 5.2. It is likely that also other existing limit theorems for associ- 
ated random variables (see e.g. Chapter 3]) can be proved under relaxed 
assumptions like weak association between blocks and in a similar way as 
Theorem 15.11 In particular, there is a work in progress towards results on 
convergence to stable laws with infinite variance, paralleling [I]. 
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